Chip Firing on General Invertible Matrices
نویسندگان
چکیده
We propose a generalization of the graphical chip-firing model allowing for the redistribution dynamics to be governed by any invertible integer matrix while maintaining the long term critical, superstable, and energy minimizing behavior of the classical model.
منابع مشابه
Chip firing on Dynkin diagrams and McKay quivers
Two classes of avalanche-finite matrices and their critical groups (integer cokernels) are studied from the viewpoint of chip-firing/sandpile dynamics, namely, the Cartan matrices of finite root systems and the McKay-Cartan matrices for finite subgroups G of general linear groups. In the root system case, the recurrent and superstable configurations are identified explicitly and are related to ...
متن کاملSliding Mode Control for Invertible Systems Based on a Direct Design of Interactors
The sliding mode tracking control is reviewed and extended so that it can be applicable to general invertible systems. The main advantage of this paper is a direct and numerical stable design of interactors for general invertible systems which is performed by calculating infinite eigenbasis of system matrices.
متن کاملGeneral H - matrices and their Schur complements
The definitions of θ-ray pattern matrix and θ-ray matrix are firstly proposed to establish some new results on nonsingularity/singularity and convergence of general H-matrices. Then some conditions on the matrix A ∈ Cn×n and nonempty α ⊂ 〈n〉 = {1, 2, . . . , n} are proposed such that A is an invertible H-matrix if A(α) and A/α are both invertible H-matrices. Furthermore, the important results o...
متن کاملChip-firing and energy minimization on M-matrices
We consider chip-firing dynamics defined by arbitrary M-matrices. M-matrices generalize graph Laplacians and were shown by Gabrielov to yield avalanche finite systems. Building on the work of Baker and Shokrieh, we extend the concept of energy minimizing chip configurations. Given an M-matrix, we show that there exists a unique energy minimizing configuration in each equivalence class defined b...
متن کاملGyrovector Spaces on the Open Convex Cone of Positive Definite Matrices
In this article we review an algebraic definition of the gyrogroup and a simplified version of the gyrovector space with two fundamental examples on the open ball of finite-dimensional Euclidean spaces, which are the Einstein and M"{o}bius gyrovector spaces. We introduce the structure of gyrovector space and the gyroline on the open convex cone of positive definite matrices and explore its...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Discrete Math.
دوره 30 شماره
صفحات -
تاریخ انتشار 2016